Collision Detection and Response for Computer Animation

Quick Collision Detection of Polytopes in Virtual Environments

The problem of collision detection is fundamental to inter active applications such as computer animation and virtual environments In these elds prompt recognition of possible impacts is important for computing real time response We present a simple exact collision detection algorithm for convex polytopes The algorithm nds quickly a separating plane between two polytopes if they are non collidi...

Progress in Collision Detection and Response Techniques for Cloth Animation

In the animation of deformable objects, collision detection and response are crucial for the performance. Furthermore, a physically correct cloth simulation requires robust collision avoidance, since any overlapping is visible and often results in expensive correction procedures. Much progress has been achieved in improving the numerical solution, and therefore most animations employ large time...

Space-Time Bounds for Collision Detection

Collision detection and response is an important but costly component of computer animation. We identify three basic reasons why collision-detection algorithms can be slow. We present a new collision-detection algorithm that directly addresses two of these problems and that prepares us for future work on the third. Our algorithm is based on a four-dimensional structure that puts a conservative ...

NPSNET: Real-time collision detection and response

Collision detection for objects modelled by CSG

Physically based computer animation has to deal with the problem of detecting collisions of moving objects and preventing solid objects from interpenetration. This paper discusses a method for detecting collisions among complex objects modelled with the constructive solid geometry paradigm. Bounding volumes in each node of the CSG tree are used to determine as soon as possible whether a collisi...